import java.util.Scanner;
public class test15_判断质数_自己写的 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入一个正整数(大于2):");
        int num = input.nextInt();
        double a = Math.sqrt(num); 
        int b = (int)a, i = 1;
        for (int c = 2 ;c <= b ;c++) {
            if (num % c != 0) {
                i++;
            } else {}
        }
        if (i == b) {//看是不是每次除都没除开,如果每次都没除开,那就是质数(但有点麻烦,其实可以有一个能除开就跳出循环直接宣判不是质数的,但没有写出来)
            System.out.println("是质数");
        } else {
            System.out.println("不是质数");
        }
        input.close();
    }
}
